#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
//int Func(char src[], const char* str2)
//{
//	int len = strlen(src);
//	for (int i = 0; i < len; i++)
//	{
//		char tmp = src[0];
//		int j = 0;
//		for (; j < len - 1; j++)
//		{
//			src[j] = src[j + 1];
//		}
//		src[j] = tmp;
//		if (strcmp(src, str2) == 0)
//		{
//			return 1;
//		}
//	}
//	return 0;
//}
//int main()
//{
//	char str1[] = "AABCD";
//	const char* str2 = "BCDAA";
//	int ret = Func(str1, str2);
//	printf("%d\n", ret);
//	return 0;
//}
void max1(int arr[][4], int n)
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			if (i == j || j == 0)
			{
				arr[i][j] = 1;
			}
			else
			{
				arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
			}
		}
	}
}
void max2(int arr[][4], int n)
{
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
}
int main()
{
	int arr[4][4] = { 0 };
	max1(arr, 4);
	max2(arr, 4);
	return 0;
}